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Abstract 

o . 

, We give a natural monomorphism from the necklace Lie coalgebra, denned for any quiver, 

,i_> ' to Connes and Kreimer's Lie coalgebra of trees, and extend this to a map from a certain quiver- 

theoretic Hopf algebra to Connes and Kreimer's renormalization Hopf algebra, as well as to 
' pre-Lie versions. These results are direct analogues of Turaev's results in 2004, by replacing 

, algebras of loops on surfaces with algebras of paths on quivers. We also factor the morphism 

t-H ' through an algebra of chord diagrams and explain the geometric version. We then explain 

how all of the Hopf algebras are uniquely determined by the pre-Lie structures, and discuss 
' noncommutative versions of the Hopf algebras. 

m ; 

q ; 1 Introduction 

Motivated by an attempt to understand the moduli space of flat connections on a vector bundle 
over a surface, Goldman constructed in |Gol84] a Lie bracket on the free vector space spanned by 
homotopy classes of (basepoint-free) loops on a surface, together with a Lie homomorphism (by 
taking trace of holonomy) to the Poisson algebra of functions on the aforementioned moduli space. 

In |Tur91j . Turaev discovered that one may define, in a similar way, a cobracket on the afore- 
mentioned space of loops, which is compatible with Goldman's bracket and yields a Lie bialgebra. 
He also constructed a quantization of this Lie bialgebra in terms of link diagrams on the surface. 

This left open the question to find an interpretation of the Lie coalgebra. In [Tur05| . Turaev 
discovered a relation between his Lie coalgebra and Connes and Kreimer's renormalization algebras 
^ [Kre98j |CK98| . which form part of the algebraic foundations of perturbative quantum field theory. 

Specifically, he found a homomorphism from an up-to-isotopy, pointed version of his Lie coalgebra 
of loops to Connes and Kreimer's Lie coalgebra of trees, and constructed from this a commutative 
Hopf algebra on the loop sidd3 mapping to Connes and Kreimer's renormalization Hopf algebra. 
This allows one to interpret the combinatorics of loops and Turaev's Lie coalgebra as Feynman 
diagrams connected to renormalization. 

Turaev found that additional structure from the construction is preserved, and accordingly 
generalized Connes and Kreimer's algebras to include the extra data. This attached to the trees 
the following: (1) a homotopy class of loops assigned to each vertex; (2) orientations on the edges; 
and (3) a ribbon graph structure. 

An essential step of the above construction is the observation that, when one has a basepoint, 
Turaev's Lie coalgebra actually arises from a more fundamental pre-Lie coalgebra structure. In 
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This Hopf algebra differs significantly from the Hopf algebra mentioned in the previous paragraph: aside from 
the previous one referring to homotopy classes rather than isotopy classes, the Hopf algebra here is commutative, 
unlike the one of the previous paragraph. 
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the basepoint-free case, Turaev constructed an "oriented trees" version of Connes and Kreimer's 
Lie coalgebra (which does not come from a pre-Lie coalgebra), so that one is still equipped with a 
homomorphism. 

There is a known analogue for quivers of the Goldman/Turaev Lie bialgebra of loops, called 
the necklace Lie bialgebra. Here, the Lie algebra was discovered for much the same reason as 
the Goldman algebra: because of its representation into the Poisson algebra of functions on the 
corresponding quiver variety [GinOl] (the Lie algebra was independently discovered in [BLB02]). 
In [Sch05], the second author constructed the cobracket and quantized the resulting Lie bialgebra, 
following in analogy with |Tur 91j. It is thus natural to ask for an interpretation of the cobracket in 
terms of representations, and in particular, if all of the above results from }Tur05] can be generalized 
to the quiver setting. 

In this note, we answer this question affirmatively, and present quiver analogues of the results 
of |Tur05] . We define a pre-Lie coalgebra on the quiver side in the rooted (basepointed) case. 
We also define a commutative "renormalization" Hopf algebra associated to any quiverU Then, 
our main theorem (Theorem 13.3. 18j) is the construction of a natural monomorphism from these 
quiver algebras and the (oriented) necklace Lie coalgebra to the Connes and Kreimer algebras, 
with additional quiver-theoretic structure we define. We explain how the pre-Lie and Hopf algebra 
structures are essentially equivalent, in all cases (necklaces, trees (Connes-Kreimer), and loops 
(Turaev)), using a general result about pre-Lie algebras [GO05j . 

Unlike in Turaev's case, for quivers, there is no distinction between "up to isotopy" and "up 
to homotopy," so there is only one Lie coalgebra to consider in each of the oriented/rooted cases, 
which is the one that is compatible with the necklace bracket in the oriented case. In contrast, 
the isotopy coalgebra from [Tur05] is not compatible with the Goldman Lie bracket (compatibility 
requires passing to homotopy classes). 

For quivers, we find that introducing a basepoint is the same as cutting a necklace and con- 
sidering algebras of paths, so our algebras in the rooted case are actually algebras of paths in the 
quiver. The additional structure attached to trees in our setting replaces the loops (with basepoint) 
attached to vertices with cyclic paths (paths) in the quiver. The rest of the structure — the ribbon 
graph structure and orientation of edges — is unchanged. 

Furthermore, we discover that the monomorphisms factor through a "chord algebra" we define, 
which essentially is the span of necklaces with certain chord diagrams (Theorem 13.4. 14|) . This 
clarifies the construction and the reason that it exists. We also briefly describe the corresponding 
geometric object, in the setting of |Tur05| . where the chord diagrams become geometric chord 
diagrams [AMR96J (the chord algebras were not mentioned in [Tur05j). 

Finally, we briefly give a noncommutative version of the Hopf algebra, analogous to Section 
8.5 of [Tur05j, which maps to Foissy's noncommutative algebra of labeled rooted trees [Foi02] . In 
particular, this shows that paths and loops have a noncommutative (=ordering) structure which 
does not exist for rooted trees without labels. The noncommutative Hopf algebras, unlike their 
commutative counterparts, are not determined by the pre-Lie structure alone (which essentially 
forgets about the "labelings" on the associated trees). 

The organization of the paper is as follows: in Section 2, we briefly recall the necessary definitions 
from [Kre98, CK98, ITur05j (for the tree side), and from |Sch05| (for the quiver side). Then, 

2 As in Turaev's case, this Hopf algebra is quite different from the quantized necklace algebra of [Sch05] : the latter 
is noncommutative, unlike the former; and the former involves paths which are not mod commutators, unlike the 
latter. 
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in Section 3, we define the new quiver-theoretic Hopf algebra and pre-Lie coalgebra, state our 
main result, and generalize it through chord algebras. We also explain the equivalence of pre-Lie 
coalgebras and commutative Hopf algebras of a special form, and give the noncommutative version 
of the constructions in this paper. Finally, in Section 4, we provide the postponed proofs (e.g., of 
the main theorem). 

1.1 Acknowledgements We are grateful to Victor Ginzburg for connecting the authors and 
for some useful comments. We thank Muriel Livernet for helpful comments and references. The 
first author was partially supported by NSF grant DMS-0726154. The second author was partially 
supported by an NSF GRF. 

1.2 Notation 

Notation 1.2.1. Throughout, k denotes a fixed commutative ring with unit. 

Notation 1.2.2. For any permutation a € E n , we define r a V n — * V a -ifu <8> V a -i(o\ ® 

■ ■ ■ (g) V^-i( n ) as the permutation of components corresponding to a. 

Notation 1.2.3. Our permutations use cycle notation. Thus, (123) denotes the permutation 1 i— » 
2 i — ► 3 i — ^ 1 . 

2 Tree algebras 

In this section, we recall the needed constructions of [Tur05} lKre98l ICK98] . 

2.1 Algebras of trees We recall the Lie coalgebra and Hopf algebra of rooted trees from [Kre98j 
CK98] , following [Tur05] , where the former is generalized to a pre-Lie coalgebra, and to the setting 
of oriented trees. 

2.1.1 Pre-Lie (co)algebras We recall first the definition of pre-Lie algebras (independently 
discovered by [Ger63] and |Vin63] ) and their dual, pre-Lie coalgebras (following [Tur05] ) . Note that 
there are a wide variety of important pre-Lie algebras, including the Hochschild cochain complex 
of an algebra, vector fields, and the examples in this paper. 

A (left) pre-Lie algebra over k is a k-module with a k-bilinear product * satisfying 



If -k is a pre-Lie multiplication, then [x,y] := x * y — y * x must be a Lie bracket. 

To obtain the definition of pre-Lie coalgebra, we dualize in the sense of determining what 
structure exists on g* if g is a pre-Lie algebra. Precisely, a (left) pre-Lie coalgebra, g, over k is a 
k-module with a k-linear map 5q : g — > g ® g satisfying 



(x * y) -k z — x * (y * z) = (y-kx) * z — y* (x* z). 



(2.1.1) 



(Id - T (12 ))(5 ® 1 - 1 ® 8 )6 = G Hom k (g,0 ®0 (g) g). 



(2.1.2) 



If <5o is a pre-Lie comultiplication, then 6 := 5q — T( 12 )C>o must be a Lie cobracket. 
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2.1.2 The pre-Lie coalgebra of rooted trees and Lie coalgebra of oriented trees A 

rooted tree T is a collection of vertices V(T) and edges E(T), and a map E(T) -> V(T)W from 
edges to unordered pairs of vertices, such that the resulting graph is connected and has no cycles 
(or loops), together with a distinguished vertex, called the root. 

An oriented tree is the same but without the distinguished vertex, and whose edge map is 
actually a map E(T) — > V(T) 2 , from edges to ordered pairs of vertices. 

Let T r t be the free k-module with basis given by the isomorphism classes of rooted trees. In 
[CK98J ([Tur05] for the "pre-"), the following pre-Lie comultiplication p is defined on T rt : 

p(T)= T l® T l (2-1-3) 

eeE(T) 

where T^,T 2 are the trees obtained by deleting the edge e, and T e 2 is the tree which contains the 
root. The root of Tg 1 is the vertex which was incident to e, and the root of Tg is the root of T. 

Proposition 2.1.4. [Tur05] The map p is a pre-Lie comultiplication. 

Thus, one deduces that the skew-symmetrization, p ss := p — T( 12 )/0, is a Lie cobracket, which 
was already discovered in [CK98] (and motivated the above result). 

In [Tur05], a version for oriented trees is also given. Let T or be the free k-module with basis 
given by the isomorphism classes of oriented trees. Then, a Lie cobracket Pq : T or — > T or <g> T or 
is defined by the same formula as the skew-symmetrization of (j2. 1 .3|) . except letting Tg 2 be the 
subtree that e points to, and Tg 1 be the subtree that e points away from (note that there is no 
pre-Lie comultiplication po). 

Finally, we will need the generalization given in [Tur05| : Let RTrees, OTrees be the categories 
whose objects are rooted and oriented trees, respectively, and whose morphisms are embeddings of 
trees (maps of rooted or oriented trees, that preserve incidence and are injective on vertices and 
edges; the root must get sent to the vertex of the image subtree which is closest to the root of the 
whole tree). Then, we have 

Definition 2.1.5. For any contravariant functor <I> : RTrees — > Sets (called a rooted tree- 
structure), we let T T t{Q) be the free k-module spanned by isomorphism classes of pairs (T,s) 
where T is a rooted tree and s € 3>(T). Here, an isomorphism of pairs (T,s) ^ (T',s') is an 
isomorphism of trees T ^ T' whose pullback carries s' to s. In the oriented case, one similarly 
defines T or ($). 

Proposition 2.1.6. [Tur05] For any rooted tree- structure $ ; the following formula defines a pre- 
Lie comultiplication p on %-t{§): 

p(T,s)= {Tls\ n )®{Tls\ T 2), (2.1.7) 

e£E(T) 

where T^ U T 2 = T \ {e} and T 2 contains the root. Similarly, the skew-symmetrization of this 
defines a Lie coalgebra in the case of oriented trees, where now Tg is the tree that e points to. 

2.1.3 The Hopf algebra on rooted trees We briefly recall Connes and Kreimer's Hopf algebra 
on rooted trees [Krc98, CK98], as formulated with tree structures in |Tu r05j. 

Let Sym(T r t) be the symmetric algebra on T r t (polynomials in rooted trees). 
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Definition 2.1.8. |CK98j A cut H of a rooted tree T with root rt G V(T) is a subset # C E(T) 
of edges. It is a simple cut if each connected component of T \ {rt} contains at most one edge in 
H. (The empty cut H = is included, and is simple.) 

Definition 2.1.9. [CK98] For any simple cut H of T, let {T H , e : e G H} U {T H ,o} be the set of 
connected components of T \ H, where Th,o is the component containing the root rt, and Tn )f , is 
the other connected component which was adjacent to e as a subset of T. 

Definition 2.1.10. [CK981 ITur05] For any rooted tree-structure $ : RTrees op — ► Sets, define a 
map A : %t{<&) — ► Sym 7^t($) (8) Sym 7^i($) by the formula 

Zff(T, a) := [] (Tjf.e, s| T „, e ) G Sym T rt ($), r^(T, s) = (r H)0 , s|t„, ), (2.1.11) 
A(T,a) = (r,a)®l+ £ Ih{T,s) ®r H {T,s). (2.1.12) 

simple cuts H 

Here, by definition, l^(T,s) = 1 and r^(T,s) = (T,s), for all T,s. 

Proposition 2.1.13. [CK98, Tur05] This defines a commutative H op f algebra structure on Sym T r t{Q) 
for any rooted tree- structure <£, with counit e(X) = for any X = (T, s). 

Note that comultiplication has the form (for X = (T, s)) 

A(X) = 1®X + X®1 + A?(X), (2.1.14) 

where A' is the projection of A away from (1 ® Sym 7^(3?)) © (Sym T r t{Q) (8> 1) (that is, A' = 
(1 — r/ o e)® 2 A, with r/ the unit map). 

Furthermore, using the natural grading by total number of edges in the trees, A'(X) has strictly 
lower degree than X if X is a tree. Thus, one may easily verify (cf. [Sch05], §3.9) that the following 
general formula for the antipode S holds (with X = (T, s)): 

S(X) = -X + ^(-l) n+ V n o (A') n (X), (2.1.15) 

n>l 

(where \x n : Sym 7^(<!>)®( n+1 ) — > Sym T rt ($) is the multiplication, and (A') n : Sym T rt (3>) —* 
Sym T r t{Q)®^ n+1 ^ is the iterated application of the coassociative A'). This extends to products of 
trees anti-multiplicatively. So, it is enough to check the bialgebra condition above. 

3 Quiver version and results 

We now proceed to the quiver versions of the preceding and formulate our results. 
3.1 Necklace (pre-)Lie coalgebras 
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3.1.1 Original necklace Lie coalgebra ("oriented") We recall the definition of the necklace 
Lie coalgebra from |Sch05j . which will correspond to the "oriented" case. Let Q be any quiver 
(with edge set also denoted by Q), and let Q = Q U Q* be the double quiver, Q* := {e* : e G Q}, 
where if e is an arrow from i to j (denoted e : i — ► j), then e* : j — > i is the reverse. The double 
quiver has the same set I of edges as Q. Let P be the path algebra on the double quiver. Precisely, 
one has P = T k i(Q), where (Q) is the k 7 -bimodule with basis Q, so that i{Q)j is the space with 
basis those edges e : i — > j. For each edge e : i — > j let e s := i, et := j (the "source" and "target," 
respectively). 

Let L := P/[P,P] = HHq(P) be the k-module with basis the cyclic paths in the quiver Q 
(forgetting the initial edge). We call such cyclic paths "necklaces," and the cobracket operation 
will involve splitting necklaces into two necklaces (by making two cuts and gluing the endpoints of 
the two resulting strands=paths in the quiver). Then, one defines the cobracket 5 = 5 or : L — > LAL 
(or=oriented) as follows: 

5 or ([ai ■ ■■an}) = y^a>(oi, aj)[(aj) t aj+i ■ -ai-i] A [(ai) t a i+ i ■ ■ ■ o 3 -_i], (3.1.1) 

i<j 

where u(e, e*) = — u>(e*, e) = 1 for e G Q, and u>(e, f) = if e ^ f* (we use the notation (e*)* := e). 
A typical summand is depicted in Figure [TJ 



Before: 




After: ., 

A Z ^ 

Figure 1: The original Lie cobracket on P/[P,P] from [Sch05j 



3.1.2 Necklace (pre-)Lie coalgebra of paths, "rooted" We define "rooted" versions of the 
necklace Lie coalgebra. By being rooted, we will actually obtain a pre-Lie structure, as in the 
rooted tree case. 

To add a basepoint to a necklace, one should pick an initial edge. Equivalently, one can replace 
the necklace with a closed path. In this generality, one may actually speak of non-closed paths as 
well, which we do. 

In |Sch07| . a (Loday or Lie) cobracket is defined in this way by the following idea: When one 
makes two cuts in a path and joins the cut ends the same way we did before for necklaces, one 
obtains one path and one necklace. This is depicted in Figure [2j 

This will not give a pre-Lie coalgebra, however: to get one, one needs (as in |Tur05j ) to split a 
path into two paths (resp. a rooted tree into two rooted trees by cutting). To do this, we make two 
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Before: 



After: 

Figure 2: The Loday cobracket P -> P/[P, P] <g> P from |Sch07| 

Before: 



After: 



Figure 3: A summand in the pre-Lie multiplication of "Before". 



cuts in the path, but only glue once: the left strand to the right, obtaining two strands (Figure [3]). 
Precisely, we define the rooted pre-Lie comultiplication S Ptr t and Lie cobracket 5 r t by the formulas 



y~] -u(ai,aj){ai)ta i+ i 

8rt = 5. 



«7-l 



[ai) s ai 



a i-lO-j+l " " " 0, n , 



i<j 



'p,rt ~ T (12)°p,rt- 



(3.1.2) 
(3.1.3) 



Proposition 3.1.4. The maps 5 or ,o~rt are Lie cobrackets, and 5 p ^t is a pre-Lie comultiplication. 



Proof. It suffices to check that 5 Pi rt is a pre-Lie comultiplication {5 or is a Lie cobracket by [Sch05]). 
This follows along similar lines to the proof that 5 or is a Lie cobracket in [Sch05j . §2.2. □ 

Note that, while in the rooted case, one may consider paths that are not closed, the first 
component of the image of 5 p ^t lies in the span of closed paths. 

3.2 Hopf algebra of paths We now define a Hopf algebra which completes the analogy "pre-Lie 
coalgebra of rooted trees :: Renormalization Hopf algebra == Necklace pre-Lie coalgebra of paths 
(rooted) :: ??" Note that this does not have an oriented version (since there is no pre-Lie coalgebra 
in the oriented case, cf. Proposition 13.5.2]) . 



Definition 3.2.1. Given a path a± ■ ■ ■ a n 6 P, a cut H is a choice of pairs 

H = • • • , (imjrn)} C {1, . . . ,n} 2 , 



(3.2.2) 
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such that 

1. h,ji, . . .,i m ,j m are distinct, 

2. for all £, i# < jg, 

3. the pairs do not cross: that is, there do not exist £,£' such that ig < i# < jg < jg/, and 

4. for all £, there exists eg € Q such that {a ie ,aj e } = {eg,e^}. 

Definition 3.2.3. A cut is called simple if there do not exist £,£' with ig < igi < jg/ < jg: that is, 
as in Figure [U no added (semicircular) edge contains another such. 

Definition 3.2.4. For any cut H of a path X := a± ■■■ a n , let {Xh, c }c&h ^{Xh,o} be the collection 
of paths obtained by applying Figure [3] repeatedly (cut each pair of edges a^, aj t and glue one pair 
of endpoints each, as in (13,1. 2ft ). By definition, Xh,o is the unique path which shares the endpoints 
of the original path (beginning at (ai) s and ending at (a n )t), and Xh, c for c = (ig,jg) is the unique 
path which begins at the target (a, £ )t of a^, and ends at the source (dj e ) s of dj r 

Definition 3.2.5. For any cut H = {(h, Ji), . . . , (i m , jm)} of a path a\---a n , let eh = ±1 be 
defined by 

m 

E H ■= YL-v(a io aj t ). (3.2.6) 

Definition 3.2.7. Define the coproduct A : Sym P — > (Sym P)® 2 on a path X = a\ ■ ■ ■ a n by 

l H {X) := X HiCl k ■ ■ ■ kX HjCW , r H {X) := X H>0 , (3.2.8) 
A(X):=X®1+ ^ E H l H (X)<g>r H (X), (3.2.9) 

simple cuts H 

where H = {c x , . . .,c\ H \}. 

Proposition 3.2.10. The map A endows Sym P with the structure of a commutative H op f algebra 
with antipode given by (I2.1.15P (where X is a path). 

This proposition will be proved in Section 14. 1[ Note that the result also follows from Theorem 
13.3.181 since the map r) gives a monomorphism of Hopf algebras (i.e., without knowing Sym P is 
Hopf, the theorem shows that ry is injective and carries the proposed multiplication, comultiplica- 
tion, unit, and counit to those for Connes and Kreimer's Hopf algebra). 

3.3 The monomorphisms to renormalization algebras 

3.3.1 The tree-structures Following in analogy with |Tur05| . we define a pre-Lie coalge- 
bra map (P,5 p , r t) — > (T rt (& r t), p) and a Lie coalgebra map (L,5 or ) — > (T or (& or ), Pq ) for cer- 
tain rooted (resp. oriented) tree-structures <3? r t,$ or . The former induces a Hopf algebra map 
(Sym (P), A) — > (Sym (T rt ), A), as we explain. As a result of the pre-Lie coalgebra map, one also 
obtains a Lie coalgebra map on the associated Lie coalgebra (P,S r t) (by skew-symmetrizing the 
pre-Lie comultiplication). 
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Definition 3.3.1. A ribbon graph structure on a tree is a choice, for each vertex of the tree, 
of a fixed cyclic ordering of the edges incident with that vertex. 

Definition 3.3.2. Let $ or be the oriented tree-structure which assigns to each oriented tree a 
choice of ribbon graph structure on the tree, and to each vertex of the tree a cyclic path in Q 
(which is a basis element of L). 

Definition 3.3.3. |Tur05] A cornerU of a vertex of a ribbon graph is a choice of initial edge at 
the vertex (giving a linear ordering of the incident edges). 

Definition 3.3.4. Let $ r £ be the rooted tree-structure which assigns to each rooted tree a choice 
of ribbon graph structure with a corner at the root, together with an orientation of all edges, and 
a labeling of vertices by paths in Q (basis elements of P). 

Remark 3.3.5. Instead of assigning (cyclic) paths to each vertex, an alternative would be to assign 
a single element of P® v or L® v to the tree, where <S>V means taking (g>|V| with components labeled 
by V. Then, would obtain a k-module structure, and we could work with the quotient T^*) 
of T($») by the relation (T, s + s') = (T, s) + (T, s'). 

Remark 3.3.6. Note that, at all vertices other than the root of a rooted tree with a ribbon-graph 
structure, the cyclic ordering actually has a canonical lifting to a linear ordering (i.e., a corner), 
by choosing as initial the edge that lies between the given vertex and the root. So with the corner 
at the root, one obtains rooted trees with linear orderings at all vertices (rather than merely cyclic 
orderings). 

3.3.2 Chord diagrams and dual trees In order to define the homomorphisms of pre-Lie 
coalgebras and Hopf algebras, we first need to construct from a simple cut of a path (or later, a 
cyclic path), the dual tree to the chord diagram associated to this cut: 

Definition 3.3.7. For any path X = a\ ■ ■ ■ a n of length n, associate to this a line segment Lx C M 
with edges = [i — * + 5] for all 1 < i < n, and vertices {|, |, . . . , n + i}. The root is defined 
to be rt:=\. (See Figure II]). 

We also think of the vertex n + i as the root, essentially considering it to be the same vertex 
as ^. That is, a circle with basepoint is essentially equivalent to a line by cutting at the basepoint: 
then, the endpoints of the line are both the basepoint. We chose \ rather than n + | for the root 
only for definiteness: the choice makes no difference. 

Definition 3.3.8. For any cut H = ■ ■ ■ , (i m ,jm)} of a path X = a± ■ ■ ■ a n £ P, consider 

the associated chord diagram Cx,h, obtained from Lx by adding interior vertices to the 
ed ges ei e , ej e , and a new edge with endpoints ie,ji for each £, as in Figure [4l The edges are chosen 
so as to not intersect (giving a planar graph). 

Definition 3.3.9. For any cut H as above, let the dual rooted tree Tjj be obtained by dualizing 
the chord diagram: place one vertex inside each face of the chord diagram, and one edge crossing 
each edge of the chord diagram, connecting the vertices associated to the two faces. The root 
corresponds to the unbounded face (which is included as a face). 

3 This is called a corner to agree with [Tur05] . Remark 2 of §5.2, where it is defined as a choice of two consecutive 
edges in the cyclic ordering (these are the last and first edges in our linear ordering). 
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root 




Figure 4: A typical chord diagram (for a cut) and its dual tree. 



Definition 3.3.10. For any cut H of a path as above with dual rooted tree Th, we define an 
element sh of <J? r i(T/f) as follows: First, orient the edges of the chord diagram, by assigning the 
edge with endpoints ie,je the orientation %n — > ji if a^ t € Q and je — > ^ otherwise. Then, the 
orientation of the edge e of T# which crosses an edge / of the chord diagram is such that e A / 
is the positive orientation on M. 2 . Next, the unbounded face is still considered a face, and its 
vertex is declared the root. This is naturally a ribbon graph. The linear ordering of the edges at 
the root (choice of corner) is given by the usual linear ordering of the endpoints of the edges of 
the unbounded face of the chord diagram in the interval [5,71+ 5]. Finally, the labeling of the 
vertices is given as follows: to each face / of the chord diagram, J = df n [|, n + |] is a union of 
closed intervals; let J° be the interior and 1° H {1, 2, . . . , n} the set of integers incident to the face 
which are not incident to any of the edges of the chord diagram (not including [|,n+ ^]). Let ij 
be the vertex of the quiver which is the left endpoint of J: that is, ij = (a m m(jn{i,...,n}))t- Then, 
* J rX/e J°n{i 2 n} a j ^ s t ne path associated to the vertex attached to / (it is the path which remains 
in that face after performing cuts as in Figure HD . 

The dual tree is depicted (without the tree-structure) in Figure HI We proceed to define the 
dual oriented tree: 

Definition 3.3.11. For any cut H as above, the dual oriented tree is the dual tree Th, forgetting 
the root, together with the orientation of edges given by the element of ^ r t{Tn) above. Call it 

Tu,or- 

Definition 3.3.12. For any closed path a\ ■ ■ ■ a m with dual oriented tree Th ;0 t, define an element 
sh,ov of <&or(TH,or) from sh by taking the image of the labels of vertices in cyclic paths (L = 
P/[P,P]), and forgetting the corner structure. 

One may easily verify the 
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Lemma 3.3.13. For any closed path a\ ■ ■ ■ a m , the space of cuts of a\- ■ ■ a m is naturally isomorphic 
to that of ajOj+i • • • aj_i for all i, in a way that yields a natural isomorphism of dual oriented trees 
which carries the elements <& r{TH,or) to each other. One may therefore define a 

cut of the cyclic path [a% ■ ■ ■ a m ] and its associated dual oriented tree Th,ot, with associated 
element sh.ot 

3.3.3 The homomorphisms Finally, we may define the homomorphisms and state the first 
theorem. 

Definition 3.3.14. For any path a± ■ ■ ■ a n , define the element r] r t{a\ ■ ■ ■ a n ) E T r t{& r t) as follows: 

r] rt (a 1 ■ ■ ■ a n ) = ^ £h{Th,s h ). (3.3.15) 

cuts H 

Definition 3.3.16. For any cyclic path [a\ ■ ■ ■ a n ], define the element n or {[ai ■ ■ ■ a n ]) E T or (& or ) as 
follows: 

n or ([ai ■ ■ ■ a n \) = ^ (T Hj0r , s H ,or)- (3.3.17) 

cuts H 

Theorem 3.3.18. The maps n or and r] r t extend linearly to an injective pre-Lie coalgebra homo- 
morphism (P, <5 Pi rt) — > T r t(& r t) an d an injective Lie coalgebra homomorphism (L,5 or ) — > T or (& or ), 
respectively. Furthermore, r\ T t extends multiplicatively (and linearly) to a H op f algebra monomor- 
phism Sym P — > Sym % t (<& r t). 

This theorem will be proved in Section 14.21 

M. Livernet pointed out to us that, by [CLOlj . the pre-Lie coalgebra of decorated trees T rt {<&) is 
a cofree pre-Lie coalgebra, for any This explains why morphisms such as the above must always 
exist (although the one we construct is particularly natural). 

3.4 Factorization of n through chord algebras It turns out that one can understand the r\ 
homomorphisms (and their injectivity) through a factorization as follows: 

(L, S or ) S ^ Ch or *h T T or ($ or ), (3.4.1) 

{P, <W) ^ Ch rt ^ r rt (* rt ), (3.4.2) 

where Ch or and Ch r t, called chord algebras, are spanned by chord diagrams on necklaces or paths, 
and the first maps in (13.4.ip . (|3.4.2p take a necklace (resp., path) to the sum of all possible chord 
diagrams on that necklace or path. We will equip Ch r t and Ch or with the appropriate pre-Lie and 
Lie coalgebra structures, and Sym Ch rt with the appropriate Hopf algebra structure, so that one 
obtains the following sequence of Hopf algebra homomorphisms: 

Sym P ^> Sym Ch rt ^? Sym T rt (Q r t)- (3.4.3) 

We also briefly explain how this construction can also be done in the context of [Tur05], yielding 
the space of geometric chord diagrams. 

Definition 3.4.4. A necklace chord diagram is a necklace (=cyclic monomial) [ai • • • a n ] E L, for 
ai E Q, together with a cut H of [a\ ■ ■ ■ a n ]. Denote the necklace chord diagram by ([a\ ■ ■ ■ a n ], H). 
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Definition 3.4.5. A path chord diagram is a path a\ ■ ■ ■ a n G P for o, G Q, together with a cut 77 
of a% ■ ■ ■ a n . The path chord diagram is denoted by (a% ■ ■ ■ a n , H). 

Definition 3.4.6. The chord algebra Ch r t is defined(as a linear space) to be the free k-module 
with basis the path chord diagrams. Similarly, Ch or is defined to have basis the necklace chord 
diagrams. 

Definition 3.4.7. Define 5 p ^t : Ch r t — > Chf^ as follows. Let X = a\ - ■ ■ a n be a path, for 
ai £ Q, and let H = {(h, j±), . . . , (i m , j m )} be a cut. For any 1 < I < m, let eg := (ig,je), 
and let H^, e ,H^ e C H be the two subcuts obtained by removing eg = (ig,jg) from if: is the 
collection of (ig/,jg/) on the inside of eg (in particular (! ^ £), and If| is the collection on the 
outside of eg,. Explicitly, (ig',je') G iff i^/ > ig (equivalently, jgi < je). Finally, we then let 
X C(t i, X C£i 2 be two chord diagrams thus obtained: X C(j i := ({<H t )t<H t +i ■ ■ ■ aj e -i,H^. ( ) and X CI ,2 '■= 
(oi • • ■ ^-1(0^)40^4.1 • • • a n , Hl t ). Then, we define 

m 

d P!rt (X,H) =^2-u(a ie ,a je )X cetl ®X Cej2 . (3.4.8) 
i=\ 

Definition 3.4.9. Define S or : Ch or — > C/1®. 2 as follows. Let X = [oi • • ■ o n ] be a necklace, for 
d£ € Q, and let H be a cut of X, which corresponds to the cut ■ ■ ■ , (i m ,jm)} of 01 • • • a n . 

For any 1 < I < m, let X c ,i,X c .2 be the two chord diagrams obtained by removing (ig,je) from 
H, defined as in Definition 13.4.71 except adding braces [] around the obtained paths. Then, define 

m 

)(X ca <g> X Ct)2 - X Cet2 O X c „i). (3.4.10) 

Definition 3.4.11. Define the coproduct A on Sym Ch r t as follows: For any chord diagram 
X := (ai • • • a n , H), with H = {(h, ji), ■ ■ ■ , (i m , j m )}, and any simple cut H' with H' C H, let 
{Xh> ,c}c<=H' U {Xh$} be the collection of chord diagrams obtained by cutting out the chords in 
H': each time we cut out a chord from H', we divide a cut into two separate cuts, as in Definition 
13.4.71 and divide the corresponding path into two paths. Then, Xh,o is the obtained chord diagram 
which contains the basepoint ((oi) s and (o n )t), and {Xh\c} is the other chord diagram which is 
cut from the chord c £ H' . Then, we define 

l H ,(X) := JJ X H ,, C , r H ,(X)=X H , fi , e H> = J] - u ( a iv a h)i ( 3 - 4 - 12 ) 
ceH> c=(ii,j e )eH 

A((oi • • • a n , H)) = X (» 1 + J] e H d H '{X) ®r H ,(X). (3.4.13) 

simple cuts H' C H 

Finally, we have the following theorem, which is a strengthening of Theorem 13.3.181 

Theorem 3.4.14. The algebra (Ch r t, 8 p ,rt) is a pre-Lie coalgebra and (Ch or , 5 or ) is a Lie coalgebra, 
and Sym Ch r t is a Hopf algebra given by (|3.4. 13|) . ([2.1. 15p (with counit given by e(X) = for any 
chord diagram X). Then, the diagrams (I3.4.1j) . (l3.4.2l) . and (j3.4.3j) are homomorphisms, where S* 
takes a path or necklace to the sum over all chord diagrams over that path or necklace, and D* 
takes a chord diagram with cut H to eh times its dual tree, assigning data as in Section \3. 3.31 

This theorem will be proved in Section 14.21 
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3.4.1 Geometric chord diagrams We briefly indicate the geometric counterpart of Theorem 
13,4.141 (since algebras of chord diagrams were not discussed in [Tur05| ) . We consider geometric 
chord diagrams with a single loop: this means ([AMR96J) a smooth map of a loop with chords into 
a surface, such that the map is constant on the chords. Then, we let Ch r t be the algebra which, 
as a free k-module, has basis the isotopy classes of geometric chord diagrams with a single loop 
with basepoint (the isotopies must be through such geometric chord diagrams), and Ch or is, as 
a k-module, the space of isotopy classes of geometric chord diagrams with a single loop without 
basepoint. One may then form the sequences of homomorphisms (|3.4.ip . (|3.4.2p . and (|3.4.3p : the 
map S* takes an isotopy class of loops to the sum of all isotopy classes of chord diagrams whose 
underlying isotopy class of loops is the original class, and the map takes a geometric chord 
diagram to the dual tree, which then has all the structure required of <I> or , 3> r f 

3.5 Relationship between the Hopf algebras and pre-Lie algebras We note that the Hopf 
algebras considered here all have the following special form: as an algebra, they are Sym V for some 
vector space V, and the comultiplication A and counit e have the form 

A(v) = v ® 1 + 1 (g>v + A», A'(v) G (Sym- 1 V) ® V, e(v) = 0, Vv G V. (3.5.1) 

We claim that such Hopf algebras are in one-to-one correspondence with pre-Lie comultiplications 
on the vector space V, as follows (this was essentially observed in [GQ05| in the dual setting, but 
not quite formulated the same way): 

Proposition 3.5.2. Let V be any "L + -graded vector space. 

(i) For any Hopf algebra on Sym V satisfying (13.5. II) . the map p : V — > V ® V given by the 
composition of A' with the projection to V ® V , is a pre-Lie comultiplication. 

(ii) Conversely, given any pre-Lie comultiplication p : V — > y®F which preserves the total grading 
(induced by the grading on V), there exists a unique graded comultiplication on Sym V of the 
form (|3.5.ip . which yields p as in part (i). 

(Hi) Moreover, we describe an inductive procedure for computing the A guaranteed in part (ii). 

Proof. In all parts, let subscripts n denote the standard (not total) grading on Sym V, so that 
(Sym V) n = Sym n V extended to (Sym V) m and (Sym V) m by 

(Sym V)f = SymV ® Sym J V, (Sym y)f = Sym *V ® Sym J V ® SynrV. (3.5.3) 

i+j=n i+j+k=n 

(i) Let us formally write 

A = A + Ai + A 2 + ..., (3.5.4) 

where A n : V — > Sym n V <8> V for n > 1 and Aq(v) = I v + v ^> 1 fox any v G V (and A n (l) = 
Sn,o • (1 ® l))j f° r an y v £ V, only finitely many of the A n (v) can be nonzero. Also, let A' (X) := 
Aq(X) — (1 Cg X + X (8) 1) (thus, A' (viV2) = v\ ® V2 + t>2 <8> v \ for any Vi,V2 G V). Then, modulo 
0m> 4 ( S y m v )m, one has 

= (A <g> l)A(v) - (1 ® A)A(u) = ((Ai ® l)Ai(u) - (1 ® Ai)Ai(u)) + (A' ® l)A 2 (t>). (3.5.5) 
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This equation says that, setting p := Ai, p is pre-Lie (since (A ® l)A2(t>) is symmetric in the first 
and second components). 

(ii,iii) Suppose we are given Ai, . . . , A n for n > 1 such that A< n := Ao + Ai + . . . + A n , 
extended multiplicatively to Sym V, is coassociative modulo ® m>n+2 (Sym V)f^ . We would like 
to find A n+1 such that A< ra + A n+1 is coassociative modulo © m > n+3 (Sym V)®^. This is equivalent 
to 

(A' <8 l)A n+1 (v) = (lfcAi-AialJAj-Ct;). (3.5.6) 

i+j=n+l,i,j>0 

In particular, A n+ i exists iff the first two components live in A (Sym V), and in this case A n+ i is 
unique, and may be computed algorithmically as indicated. Existence follows from the dual version 
of the construction of |GOQ5| . □ 

We note that we used the grading above only to guarantee finiteness of the sum Ao + Ai + • • • on 
any vector v £ V: without assuming gradedness, the above proposition still holds if we work in the 
completed tensor product Sym V <8> Sym V with respect to the grading (Sym V)f 2 . Alternatively, 
one could assume that iterated applications of p on any v £ V eventually yield zero. 

As a result of the proposition, proving the main results of this paper (or [Tur05] ) on the pre-Lie 
level is in fact equivalent to proving them on the Hopf algebra level, as one can translate between 
the two using the above proposition. This explains why one must arrive at (I3.2.9P (resp., the 
formulas from [Tur05], §8.3) for coproduct given the choice of pre-Lie comultiplication. 

We see that the fact that the pre-Lie structure fails to exist in the oriented case is the same as 
the fact that the renormalization Hopf algebra does not exist without using rooted trees. 

3.5.1 Noncommutative version In [Tur05], §8.5, a "noncommutative" version of the Hopf 
algebras was defined, using the tensor algebras over V instead of the symmetric algebras. In 
this version, Ao is the usual "shuffle" coproduct on T(V) generated multiplicatively by Aq(v) = 
1&V+V £><Dl for v £V. In this case, Proposition 13 . 5 . 21 is no longer true (for instance, A' (vw— wv) = 
for any v,w € V, so that one would have a choice of A2). 

However, in the case of paths, as in Turaev's case of loops, one has a canonical choice of A. 
Namely, in T(P), we can define the coproduct by (|3.2.8|) . (|3,2.9p except replacing Ih (|3.2.8|) by 
an ordered tensor product, choosing the left-to-right order of components induced by the original 
ordering on the path. As in [Tur 05] . it is easy to check that this gives a Hopf algebra, and that 
a suitable version of the homomorphism ry maps this Hopf algebra to Foissy's noncommutative 
algebra of labeled rooted trees [Foi02] (the rooted trees must have labeled edges, or equivalently, 
labeled vertices, in order to capture the left-to-right order that we obtain in paths). So more 
"noncommutative" or "ordering" information is included in paths or loops than in rooted trees 
without labels. 

On the other hand, one can obtain a generalization of Proposition 13.5.21 if one imposes the 
additional condition that A n (V) C Sym n V (g> V C T n (V) ® V. In this case, there is not really 
anything new to check since coassociativity is proved in Sym (V) C T(V) and extends to all of 
T(V) using the bialgebra condition (since we define A(/g) := A(/)A(g)). This might be the dual 
version of the noncommutative structure hinted at in Remark 2.14 of [GO05] . However, this is 
not the way to construct the noncommutative Hopf algebras described above, since it uses extra 
structure (the ordering in paths, or in the case of trees, the labeling on edges and/or vertices), and 
does not map V to (Sym V <g> V) © (1 ® V). 
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4 Postponed proofs 



4.1 Proof of Proposition 13.2.101 We only need to check coassociativity. Then, the bialgebra 
property essentially follows from the definition. Coassociativity is easily verified by an explicit 
formula as follows: 

Definition 4.1.1. For any path X = a\ ■ ■ ■ a n £ P, any cut H of X, and any vertex v of Lx (so 
!)£Z|^ and ^ < v < n + i), define the order ord(-ff, v) to be the minimum number of chords 
(the edges connecting i£ and ji if H = {(ig, ji)}i<i< m ) of the chord diagram Cx,h that must be 
crossed by any path from v to the root which intersects the chord diagram Cx,h only transversely. 
If v is the root, we define Ch,h := 0. 

Definition 4.1.2. For any path X and cut H, let the order of H, ord(H), be defined to be the 
maximum of all ord(H, v) for vertices v of Lx- 

We note that a cut is simple iff its order is one. 

Definition 4.1.3. For two disjoint cuts H\,H2 of a path X = a% ■ ■ ■ a n , we say that H\ -< H2 if, 
from all points, there is a path, intersecting Hi and H% transversally, to the root that does not 
intersect chords from Hi after those from Hi- In other words, the chords from H2 are not separated 
from the root by any chords from H\. 

In particular, -< H and H -< 0. Note that -< satisfies the transitivity property. 
We now may give the formula 

(A ®1) ApT) = A(X)®1+ Yl £H Yl Ih^Ih^h^th^ 

l<ord(H)<2 simple cuts Hi,H 2 such that H=H 1 UH 2 ,H 1 ^H 2 

(4.1.4) 

where Ih 2 ,h 1 is the product of all paths along Lx cut from the chord diagram for H which lie 
between a chord from Hi and a chord from H2- This implies the result. 

4.2 Proof of Theorems I3.3.18L 13.4.141 We prove Theorem 13.4. 141 as well as injectivity of the 
composition o S*, which implies Theorem 13.3.181 

First, we show that S* is a homomorphism of pre-Lie or Lie coalgebras. For this, we note that a 
cut H together with a specified chord c 6 H is the same information as a specified chord c together 
with two cuts Hi, H2, one on each side of c, under the correspondence H = Hi U H2 U {c}. The 
datum (Lf, c) corresponds to a summand in the expression for 5* o S* of a given (cyclic) path, while 
the datum (c,Hi,H2) corresponds to a summand in the expression for (S* (g) S*) o 5*. It is then 
easy to see that the two summands are identical. 

Next, we show that S r t extends to a homomorphism of Hopf algebras (|3.4.3p . We only need 
to check that S r t sends the coproduct on Sym P to the coproduct on Sym Ch r t- For this, we 
extend the observation of the previous paragraph: the datum (H,Hi) of a cut H and a simple 
subcut Hi (corresponding to a summand of A o S r t(X)) yields the same information as the datum 
(Hi, {H^c^m, Hq), where Hi is a simple cut, and {H' c , Hq}^^ is a collection of cuts on the 
connected components {^_ff llC }ce-ffi Ll{^ffi,o} which result from cutting X along Hi (corresponding 
to a summand of (SVt ® S r t) o A(X)). This correspondence is given by H = Hi U UceHi u ^o- 
Corresponding data give identical summands of A o S r t(X) and (S r t <8> S r t) o A, given by 

e Hx l Hx (X){H> c } oeHx ®r Hl (X) H , o , (4.2.1) 
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where the subscripts of H' Q , H' c indicate which chord diagrams to attach to the corresponding paths 
in the above monomial of paths. 

Next, we show that D* is a homomorphism. First we tackle the pre-Lie, Lie cases. For any 
chord diagram Cx,h, we need to show that (D* (g) D*)5*{Cx,h) = 5* ° D*{Cx,h)- First, note that 
a choice of chord of a chord diagram is the same as a choice of edge of the dual tree. It is easy to 
see that the same tree-structure is obtained by either cutting along this chord and then applying 
-D* (dualizing), or applying D* first and then removing the corresponding edge. It remains to show 
that, for any chord c E H, we have 

e HV e c = s H , (4.2.2) 

which follows from the definition (and was first noticed in [Tur05]). 

In the Hopf algebra setting (|3.4.2|) . showing D r t is a homomorphism amounts to showing, for 
any chord diagram Cx,h, that (D rt (g> D rt )A(Cx,H) = A(D rt (Cx,H))- First, we note that a simple 
subcut of a chord diagram is the same as a simple cut of the dual tree. As before, it remains to 
show that the signs work out correctly, that is, if H\ is a simple subcut of H, 

£ Hi £ H\Hi = £H- (4.2.3) 

This identity, noticed in |Tur05| . is obvious from the definition. 

Finally, we show that -D* o S* is injective. This follows because, for any (cyclic) path X, the 
trivial chord diagram yields a summand of D* o S*(X) which is the trivial tree (a point) whose 
rooted or oriented tree-structure at that point includes X itself. All other summands are trees with 
> 1 edges. So if we compose o S* with the projection to the space spanned by the trivial tree 
with arbitrary structure, we easily obtain the (cyclic) path X. 

Note that, if the tree-structure is forgotten and we take the map to the [CK98] algebra of trees 
itself, the composition is not injective; e.g., any path without any pair of edges of the form e,e* 
for e € Q must map to the trivial tree. 
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